HAUSDORFF DIMENSION FOR ERGODIC MEASURES OF 
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£N| ■ Abstract. I show that there exist minimal interval exchange transformations 

with an ergodic measure whose Hausdorff dimension is arbitrarily small, even 
0. I will also show that in particular cases one can bound the Hausdorff 
dimension between _ . and - for any r greater than 1. 
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1. Introduction 



This paper is concerned with determining the possible Hausdorff dimensions for 
ergodic measures of interval exchange transformations (IETs). In general, almost all 
IETs (with irreducible permutation) are uniquely ergodic with respect to Lebesgue 
measure [V2], [M] (see also [Bl] for an elementary proof) and therefore their only 
ergodic measure has Hausdorff dimension 1. In fact, since a minimal d interval 
IET has at most [|] (probability) ergodic measures [VI], [Ka], the smallest number 
of intervals for which one can non-trivially consider the Hausdorff dimension of 
ergodic measures is 4. 

m . 

CN ■ In a celebrated 1977 paper Michael Kcanc provided a method for constructing 

minimal 4 IETs that are not uniquely ergodic [K] . This followed an earlier construc- 

£ — ■ tion of Keynes and Newton, who showed a minimal 5 IET could be not uniquely 

ergodic [KN]. Using Keane's construction I will present several results on the Haus- 
dorff dimensions of ergodic measures of non-uniqucly ergodic minimal IET's. By 
the estimate in the previous paragraph, minimal 4-IETs have at most 2= [|] er- 
godic measures. I will restrict my attention to when one of the ergodic measures is 

KJi \ Lebesgue measure and the other is singular with respect to Lebesgue measure. If 

; i ■ this is not the situation, then both of the measures arc absolutely continuous with 

respect to Lebesgue and hence have Hausdorff dimension 1 . (Lebesgue measure is 
preserved and therefore can be written as a combination of ergodic measures.) 

Some of the results contained in the paper are: 

1) That one can build minimal IETs that have an ergodic measure with arbi- 
trarily small (even 0) Hausdorff dimension (see Theorem 2 and Corollary 1). 

2) That one can place the Hausdorff dimension of particular IETs between - 
and 2^pi for r > 1. 

3) That a large class of Keane's non-uniquely ergodic IETs have both ergodic 
measures having Hausdorff dimension 1 (sec Remark 1). 

Prior to this work it was known that if the lengths of the intervals are algebraic 
numbers then the Hausdorff Dimension is greater than [B2]. However, it was not 
known if the the Hausdorff dimension could ever be less than 1. 
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The plan of the paper is as follows: The second section reviews IETs and Keane's 
paper. The third section introduces terminology and notation that will be used 
throughout the remainder of the paper. The fourth section states the theorems 
of the paper. The fifth section presents preliminary lemmas. The sixth section 
presents proofs of theorems and a couple of results that they imply. 

2. Review of IETs and Michael Keane's Results 

Definition 1. Given L = (li, I2, ■--, In) where U > 0, h + ... + l n = 1 we can obtain n 
subintervals of the unit interval 1 \ — [0,^i),/2 = [li, h + ^2), •••, In = [h + ■■■ln-i, 1)- 
If we are also given a permutation on n letters -k we obtain an n Interval Exchange 
Transformation T: [0,1) — > [0,1) which exchanges the intervals It according to n. 
That is, if x £ Ij then 

T(x) =x - J2 l k+ J2 Ik'- 

k<j 7r(fc')<ir(j) 

Keane's paper and this one are concerned with 4-IETs with permutation (4213). 
Keane relied on the induced map on the fourth interval for his result. He showed 
that by choosing the lengths appropriately one could ensure that this induced map 
had the permutation (2431). Name these in reverse order and we once again get a 
(4213) IET. Moreover, Keane showed that for any choice m, n <G N one can find an 
IET whose landing pattern is given by the columns of following matrix: 



to, 77. e N = {1,2,...}. 



/ 1 1 \ 

771 — 1 to 
n n n — 1 n 

V 1 1 1 1 j 

For instance the second (after renaming) subintcrval of the induced map visits the 
intervals of the original IET according to the pattern [Omni] before returning to 
the 4th interval. That is, it does not land in the first interval, it lands a total of 771 
times in the second interval, n times in the third interval and returns to the fourth 
interval. One can now repeat this procedure on the 4th interval (once again after 
renaming) of our induced map with a new matrix A m2j „ 2 and on the 4th interval 
of this induced map with another matrix A m3ns and so on. 

The IETs that have this property for the matrices A mi , ni , ■ ■,A mk ^ rLk are those 
contained in the image of the 3-simplex under the map A mitni A m2<n2 ...A mk<nk (see 
Definition 7). Michael Keane showed that if we choose our to^, m appropriately we 
get an IET with two ergodic measures. In particular, if one chooses our lengths 
according to the vector lim A miini A m2 ^ n2 ...A mk ^ nk e3 (where e$ = [0010] T ) one 

k — >oo 

gets that one of our measures is Lebesgue measure and the other is singular with 
respect to Lebesgue measure. The singular measure assigns weights according to 
the vector lim A mi ^ ni A m2 ^ n2 ...A mk ^ lk e2 (where e% = [0 1 00] T ). Following Keane 

k — >oo 

we will denote the Lebesgue measure as A3 and the singular measure A2. The 
conditions Keane gives are as follows (for notation see Definition 7): 

Theorem 1. If one chooses 3(rik + 1) < TUk < \{rik+i + 1) an d n i > 10 then 
the IET with lengths determined by the vector lim A mitni A m2t n 2 ...A mkt „ k e3 is not 

k — >oo 

uniquely ergodic. 
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This is Theorem 5 of [K] and these conditions are assumed to be satisfied for the 
remainder of the paper. The following two results of Keane are key in proving this 
result and will be used in this paper (for notation see Definition 2): 

Lemma 1. * 3 $*?> < 



A 3 (J(*0) - (n fc+1 + l)(n fc + l) • 

This result is in the proof of Lemma 3 of [K] . 
Lemma 2. j^fafi > §. 

This is Lemma 4 of [K] . 

3. Definitions and Notation 

Definition 2. 1^' denotes the k th induced interval and /• denotes the j th subin- 
terval of I^ k \ 

Note: l\ = /( fc+1 ). Also note that in [K] this notation is reversed, so in his 
paper I k is the j th subinterval of the k th induced interval. 

Definition 3. \v\i is the sum of the absolute values of the entries of the vector v. 



Definition 4. B k = A muni A m2 , n2 ...A mk , nk . 

This matrix describes the travel of the subintervals of I 1 -^ until they land in /' fe ' 
again. That is, the number of times each subinterval of I^ k ' lands in our initial 
subintervals before returning to I^ k ' . 

Definition 5. b t ^ denotes \B t ei\\. 

As above, e^ denotes the column vector where the i th entry is 1 and all other 
entries are 0. 

Definition 6. 0(D ) denotes the union of images of D that B^ej counts. 
That is, 0{l\ k) ) = fofc lTV(/f >). 

.(.■») 



Definition 7. Let A mk _ 7lk (v) = -rj 1 



M\ 



Am k ,n k maps vectors in the unit 3-simplex to vectors in the unit 3-simplex. 
This ensures that the measures obtained by the conditions of the theorems are 
probability measures. 

Note: Am k) n h (u + v) ^ A nik j lk (u) + A mk j lk (v) in general. 



OO OO 



Definitions. S = n U 0(I { 2 r) ). 

A;— 1 7'— k 

This is the set of all points which lie in 0(1^ ) for infinitely many k. 

Definition 9. If M c [0, 1) is set, Hdi m (M) denotes the Hausdorff dimension 
ofM. 

For a definition of Hausdorff dimension and an introduction to it see [F] . 
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Definition 10. The Hausdorff dimension of a probability measure fx is 
Hdimi^) = in£{Hdim(M) : M is Borel and /x(M) = 1}. 

4. New Results 
Theorem 2. // an IET has lengths determined by the vector 

lim ^T-rrii ,ni ^m2,n2 ■• -^mfc,nfc 63 
k — >oo 

and there exists N such that n^ +1 > (ofc ] 2) r 2 rfe TOfc /or a/Z k > N, then the Hausdorff 
dimension 0/A2, the other ergodic measure, is less than or equal to -. 

The condition for Theorem 2 along with Lemma 1 implies that 
^3(^2 ) — tb ,r2 rJ ° f° r ^ — ^' This fact is crucial for the proof. 
Theorem 3. If an IET has lengths determined by the vector 

lim Zi mij ni /± m2 ^ n2 . . ,/± Tnk ^ nk €3 

k — >oo 

and there exists N such that bk+1.2 < (ofc.2) 1 * , Wfc > k 2 nk for all k > N, then 
the Hausdorff dimension of A2 , the other ergodic measure, is greater than or equal 
to±. 

As the next theorem suggests, there is a gap between the r in Theorem 2 and in 
Theorem 3. In general one can have r2 + 2 > 7*3 (where r2 is the r in Theorem 2 
and T3 is the r in Theorem 3). This is done by setting n^ = k 2 (bk-i : 2) r 2 r m k-i 
and mj; = k 2 Uk- Theorem 2 provides the upper bound and Theorem 3 provides the 
lower bound. In particular, 

Theorem 4. // an IET has lengths determined by the vector 

nm /t mi /ni J± rn2n2 ... j± rnknk e^, 

k — >oo 

with nk — 9 4 and rrik = 9 4 +k , then „ < Hdi m {^2) < ,' 



5. Preliminary Lemmas 

First, a strengthening of Lemma 2. 
Lemma 3. A2(0(-?2 )) = &fe, 2^2(^2 ) * s greater than ^ for all k > 0. 
Proof: I begin by showing that 0/^2 > Ofc.i by comparing the entries of B^e-i and 
B^ei. bk t 2 > Ofe.i because the second entry of A mk ^ nk e2 = rn^ > m^ — 1 and toj, — 1 
is the second entry of A rnk ^ rik e\. A mk , nk e2 agrees with A mk ^ nk e\ in all other entries. 
Ok.2 > o/c.j for j = 3, 4 because A mk ^„ k e2 > ^4 mfc .„ fc e :) in all entries but the first and 
TOfc^-m fc _i,n fc _ 1 e2 > A mk _ ltnk _ 1 e\ in all entries (the second entry of A mktnk ej is 
and the second entry of A mk>nk e2 is mfce2 and also the first entry of A mfc] „ fc e_,- = 1). 
This argument shows that A mk _ l ^ nk _ 1 A mktTlk e2 has each entry greater than or equal 
to the corresponding entries of A mk _ link _ x A mktnk ej for j = 3, 4. 

We also have that \2{I 2 ) > |A 2 (/ ( '' C ') by Lemma 2. Therefore, because our 
IET is minimal, we have, 

1 = A 2 ([0, 1]) = A 2 (0(/j fe) )) + A 2 (0(4 fe) )) + A 2 (0(lf >)) + A 2 (0(lf } )) 
- 6fc,iA 2 (/j fc) ) + 6^ 2 A 2 (4 fe) ) + 6 fc , 3 A 2 (4 fc) ) + &fe,4A 2 (4 fc) ), 
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and so A 2 (0(4 fe) )) = \. In fact, A 2 (0(/f } )) > ggjy. 

An immediate consequence of this lemma is that Aa(iS') > g. In fact, 

Lemma 4. A 2 (S) = 1. 

Proof: By ergodicity of A 2 , it suffices to show that A 2 ( D T r (S)) > 4. Observe 

r— 1 ° 

that T(0(I 2 )) n 0(/ 2 ) is at most missing the last image of I 2 contained in 
T(0(4 k) )). So lim X 2 (0(4 k) )nT d (0(4 k) ))) = lim A 2 (0(4 fc) )) and therefore: 

k—>oo k— »oo 

A 2 ( nr(s)) = hm a 2 ( nr(S)) > §. 

r— 1 a — >oo r— 1 

Lemma 5. Under the conditions of Theorem 3 , , T } k )\ > k 2 +4 ■ 

This lemma follows by induction. 

An immediate consequence of this lemma and the proof of Lemma 3 is that 
A 2 (0(4 fe) )) > ^ too. 

It follows from this and Borel-Cantelli that A 2 almost every point is in 0(/ 2 ) 
for all k large enough. This leads to the following lemma: 

Lemma 6. Under the conditions of Theorem 3, for A 2 almost all points x, 
T~ r {x) G I 2 an d T s (x) £ J 2 for some < r, s < b k ,2 for all but finitely many k. 

This lemma says that for A 2 almost every x there exists N x such that 
T l {x) e 0(I ( 2 k) ) for k > N x and < i < 6 fc , 2 . 

Lemma 7. \ 3 (l[ k) ) > X 3 (I {k+1) )^^- 

r (fc + D .Ak+i) 

3 ul 4 

A 3 (/ (fc >) 

Lemma 3) and T is minimal implies \3(T k >) > j — . 



Proof: Observe that X 3 (l[ k) ) = \ 3 (I (k) ) MI \ ffi ) -. Also, & M > b k ,i (see 



6 fc . 
This lemma is similar to Lemma 1 in [K] . 

Lemma 8. The images of l\ in 0[l\ ) are never immediately adjacent. 

(k) (h) 

Proof: By Keane's construction I 2 will always be bordered on both sides by 7f 
or on one side by I{ and the other by l\ or on one side by I{ and the other by 
7g . This is because the image of I 2 that are inside a subinterval of /C " 1 ) have 
this property. Also the only subinterval of /( fc_1 ) which has an image of I 2 on its 
boundary is I 2 ~ ' (its left and right boundary are both images of I 2 )■ The result 

(k—l) (k) 

follows by induction on k. Just for reference, i] 's boundary blocks arc 1% and 
I 4 ~' , I 3 ~ ''s are /} ' and 1^ ' and r A ~ J 's boundary blocks are I± ' and /} . 

6. Proofs of the Theorems 
Proposition 1. Under the conditions of Theorem 3, A 2 a.e. x satisfies 
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liminf s 2r+e \T s (x) - x\ = oo. 

s — >oo 

Proof: Given x, pick k' so that we have x satisfying Lemma 6 for all k > k'. By 
Lemma 8 this means that for s < bk 2 we have \T s (x) — x\ > min{A3(/ 4 - )}. This 

i^2 

is because all of the images of x lie in separate images of l\ , which are separated 
by the image of some /] for i j^ 2. l[ ' has the smallest A3 measure of these 
subintervals (subintervals that are not /^ )■ -^3(^1 ) gi yes a lower bound. By 
Lemma 7, the fact that 61-2 > bk ; and the fact that lim ' ;,?,.■,( = 1 . it follows 

that X 3 (l[ k) ) > (bt+i 1 2)1+g , eventually. (Indeed, 6 fc>2 > &m so A 3 (/( fe )) > j±-.) 
Thus, |T s fa;) — x\ > n. — 1 u+ r ■ So if the conditions of Theorem 3 are satisfied and 

' ' v ' — (t>k + l,2) T 

bk.i < s < bk+1,2, then we have 

s 2r+ire \T s (x) -x\ > (6 fc ,2) 2r+4re A 3 (/l fc+1) ) > 

{b ka f r+ire 7i \ 1+e > (& fe , 2 ) 2r+4re - 
W 

1 

(6fe2) 27+277 



(6fc+2,2) 1+e - V "'" ((&fc,2) 2 '-) 



1+e 



/"J, *.2r+4re /; \2re 



which goes to infinity with k. 

Theorem 3 can now be proved with the assistance of Theorem 1.3 in [B2]. Put 
in the language of this paper it states: 

Theorem 5. If the Hausdorff dimension of an invariant measure \x for a dynamical 
system T : [0, 1) — > [0, 1) is less than a then liminfjna \T n (x)~ x\] = for fi almost 
every x. 

This proves Theorem 3 because it shows that -Hdim(A2) > 2 , for any e. 

Remark 1. Theorem 3 also shows that if vcik > k 2 nk then, unless one stipulates 

much faster growth than Keane does, H ( a m (\2) = 1. This is because if n k grows 

,2 
exponentially so docs rrik- This implies that bk,2 grows like c , which means that 

for any e > eventually (bk^) 1+e > &fc+i,2- 

Proof of Theorem 2: By Lemma 4 it suffices to show Hdi m (S) < -. Observe 
that covering 0(1^ ) with images of Xj ■> performing the Hausdorff - dimensional 
estimate gives a number less than ^,2(75 — Wt)~ = 2~ fc - By summing A2(0(/2 )) 
over k > L the Hausdorff - dimensional measure of S is less than 2~ L+l for any L. 
So H dhn (S) < I- 

Corollary 1. If the conditions of Theorem 2 are satisfied and additionally, 
n k+ i = {b ka ) k , then H dlm (X 2 ) = 0. 

Proof: The conditions of Theorem 2 arc satisfied for any r by picking N big enough. 

In order to prove Theorem 4, we obtain coarse estimates on bk,2- 
Lemma 9. bk.2 > mim2.-.Tnfe- 

Indeed, the second entry of Bke 2 is bigger than this. 
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Lemma 10. bk,2 < (mi + ni + 1)(to 2 + n 2 + l)...(rrik + n* + 1). 

Proof: Observe that Am : „e 2 > A m , n ej, which means |j4 to ,»i>|i < |w|i|A mj „e2|i. 
The lemma follows from this fact and induction. 

Proof of Theorem 4: Observe (to.; + n% + 1) < 2mj. So by Lemmas 9 and 
10 under the conditions of Theorem 4 we have 

In view of the fact that 

( 2 kQ(4 k -l)± + ^±±±j2 2 2kg4 k - 1 +k < g4 fc 

for large k, the conditions of Theorem 2 arc satisfied with n = 2. Also notice that 

( 9 (4"-l)| + ^l))4+ e > 2 fc+l 9 (4 fc + 1 -l)| + ^±i^±2) 

for large fc, satisfying the conditions for Theorem 3 with r 2 = 4 + e. This gives 
Theorem 4. 
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